1、将数组排序；
思想:就是利用排序思想
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 将给定数组排序
     * @param arr int整型vector 待排序的数组
     * @return int整型vector
     */
    int quicksort(vector<int>& arr,int begin,int end)
    {
        int key=arr[end];
        int index=end;
        while(begin<end)
        {
            while(begin<end&&arr[begin]<=key)
                begin++;
            while(begin<end&&arr[end]>=key)
                end--;
            int tmp=arr[begin];
            arr[begin]=arr[end];
            arr[end]=tmp;
        }
        int tmp=arr[begin];
        arr[begin]=arr[index];
        arr[index]=tmp;
        return begin;
    }
    void sort(vector<int>& arr,int begin,int end)
    {
        if(begin>=end)
            return;
        int index=quicksort(arr,begin,end);
        sort(arr,begin,index-1);
        sort(arr,index+1,end);
        
    }
    vector<int> MySort(vector<int>& arr) {
        // write code here
        sort(arr,0,arr.size()-1);
        return arr;
        
    }
};